#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

int n;
int year[1010];
bool done[1010][2020];
bool change(int off,int pre)
{
	//printf("change %d %d\n",off,pre);
	if(off==n) return true;
	int yt;
	if(!done[off][pre]) done[off][pre]=true;
	else return false;
	for(int i=1000;i>0;i/=10)
	{
		yt=year[off];
		yt=yt/i%10;
		yt=year[off]-i*yt;
		for(int j=0;j<10;j++,yt+=i) if(yt>=pre&&yt<=2011)
		{
			if(change(off+1,yt))
			{
				year[off]=yt;
				return true;
			}
		}
	}
	return false;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>year[i];
	if(change(0,1000))
	{
		for(int i=0;i<n;i++) cout<<year[i]<<endl;
	}
	else
		puts("No solution");
	return 0;
}
/*
3
1875
1936
1721
*/
